package Array;

public class Sushu {

    //在1~n之间有多少个素数
    public static int eratosthenes(int n){
        boolean[] isPrime = new boolean[n];   //初始化false，false代表素数
        int ans = 0;
        for (int i=2;i<n;i++){
            if (!isPrime[i]){
                ans += 1;
                for (int j=i*i;j<n;j+=i){
                    isPrime[j] = true;
                }
            }
        }
        return ans;
    }

    public static void main(String[] args) {
        int result = eratosthenes(5);
        System.out.println(result);
    }
}
